Tuple Relational Calculus ( TRC ) 

Introduction 

Procedural Query language 

■ query specification involves giving a step by step process of 
obtaining the query result 

e.g., relational algebra 

■ usage calls for detailed knowledge of the operators involved 

■ difficult for the use of non-experts 

Declarative Query language 

■ query specification involves giving the logical conditions the 
results are required to satisfy 

■ easy for the use of non-experts 



Prof P Sreenivasa Kumar, 
Department of CS&E, IITM. 



1 



TRC - a declarative query language 

Tuple variable - associated with a relation 

( called the range relation ) 

• takes tuples from the range relation as its values 

• t: tuple variable over relation r with scheme R(A,B,C ) 

t.A stands for value of column A etc 

TRC Query - basic form: 



{ tj.A if t 2 .A i2 ,...t m .A im | 6 } 




predicate calculus expression 
involving tuple variables 

tp t2,"*, t m , t m+ p ••• f t s 



- specifies the condition to be satisfied 
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An example TRC query 

student ( rollNo, name, degree, year, sex, deptNo, advisor ) 
department ( deptld, name, hod, phone ) 

Obtain the rollNo, name of all girl students 
in the Maths Dept (deptld = 2) 

-Cs . r o I I No, s . name | st udent ( s ) ^ s . s ex =' F ' ^ s . dept No =2} 





attributes 
required in 
the result 



This predicate is true whenever 
value of s is a tuple from the 
student relation, false otherwise 



In general, if tis a tuple variable with range 
relation r,r{t) is taken as a predicate which 
is true if and only if the value of ns a tuple in r 
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General form of the condition in TRC queries 

Atomic expressions are the following: 

1. r{t) — true if tis a tuple in the relation instance r 

2. tj. A t <compOp> t 2 Aj compOp is one of {<, <,>,>,=, ^ } 

3. t.A t <compOp> c c is a constant of appropriate type 

Composite expressions: 

1 . Any atomic expression 

2. Fj a F 2 , Fj v F 2 , — i Fj where ¥ x and F 2 are expressions 

3. (V7) (F), (3t) (F) where F is an expression 

and f is a tuple variable 

Free Variables 

Bound Variables - quantified variables 
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Interpretation of the query in TRC 

All possible tuple assignments to the free variables in the query are 
considered. 

For any specific assignment, 

if the expression to the right of the vertical bar evaluates to true, 
that combination of tuple values 
would be used to produce a tuple in the result relation. 

While producing the result tuple, the values of the attributes for the 
corresponding tuple variables as specified on the left side of the 
vertical bar would be used. 

Note: The only free variables are the ones that appear to the left 
of the vertical bar 
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Example TRC queries 

Obtain the rollNo, name of all girl students in the 
Maths Dept 

-Cs . r o I I No, s . na rre | s t udent ( s ) ^ s . s ex =' F ' ^ 

( 3 d) ( depart ment ( d) ^ d . narne= ivat hs' 

^ d. dept Id = s. dept No) > 

s: free tuple variable d: existentially bound tuple variable 

Existentially or universally quantified tuple variables can be used 
on the RHS of the vertical bar to specify query conditions 

Attributes of free (or unbound ) tuple variables can be used on LHS 
of vertical bar to specify attributes required in the results 
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Example Relational Scheme 




student (rollNo, name, degree, year, sex, deptNo, advisor) 


department (deptld, name, hod, phone) 




professor (empld, name, sex, startYear, deptNo, phone) 




course (courseld, cname, credits, deptNo) 






09 


enrollment (rollNo, courseld, sem, year, grade) 


Q3 


teaching (empld, courseld, sem, year, classRoom) 


Q4 




Q5 


preRequisite (preReq Course, courselD) 
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Example queries in TRC (1/5) 

1) Determine the departments that do not have 
any girl students 

student (rollNo, name, degree, year, sex, deptNo, advisor) 
department (deptld, name, hod, phone) 



-Cd. narre| depart rrent ( d) ^ 

-< 3 s) ( st udent ( s) ~ 

s. sex = F' " s . deptNo = d. dept I d) 



Prof P Sreenivasa Kumar, 
Department of CS&E, IITM. 



8 



Examples queries in TRC (2/5) schema 

2) Obtain the names of courses enrolled by student 
named Mahesh 

{c. na me | course(c) ^ 

( zls) (3e) ( st udent ( s) ~ enrol I ment ( e) 

^ s. name = "ivfehesh" 

^ s . rol I No = e . r o I I No 

^ c. coursel d = e. coursel d > 
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Examples queries in TRC (3/5) schema 

3) Get the names of students who have scored A S' in all 
subjects they have enrolled. Assume that every 
student is enrolled in at least one course. 

-Cs. nanre | student (s) ^ 

( Ve) ( ( enrol I rnent ( e) ^ 

e. rol I No = s. rol I No) — > e. grade =' S' ) } 



person P with all S grades: 
for enrollment tuples not having her roll number, LHS is false 
for enrollment tuples having her roll number, LHS is true, RHS also true 
so the implication is true for all e tuples 

person Q with some non-S grades: 
for enrollment tuples not having her roll number, LHS is false 
for enrollment tuples having her roll number, LHS is true, but RHS is false for 

at least one tuple. 

So the implication is not true for at least one tuple. 
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Examples queries in TRC (4/5) schema 

4) Get the names of students who have taken at least 
one course taught by their advisor 



-Cs. name | student (s) ^ 

( 3e) ( 3t) ( enrol I nrent ( e) ^ t eac hi ng( t ) ^ 

e. coursel d = t. coursel d ^ 
e . r o I I No = s . rol I No ^ 
t . enrpl d = s. advi s or > 

5) Display the departments whose HODs are teaching 
at least one course in the current semester 

-Cd. na me I depar t ment ( d) ^( ) ( t eachi ng( t ) ^ 

t . enrpi d = d. hod 
^ t . s em = ' odd' ^ t . year = ' 2008' ) > 



Prof P Sreenivasa Kumar, 
Department of CS&E, IITM. 



11 



Examples queries in TRC (5/5) schema 

6) Determine the students who are enrolled for every 
course taught by Prof Ramanu jam . Assume that Prof 
Ramanujam teaches at least one course. 

1. -Cs. rol I No | student (s) ^ 

2. ( Vc) ( course ( c) ^ 

3. ((3t),(dp)(t eac hi ng(t) ^ pr of ess or ( p) ^ 

4. t. coursel d = c . coursel d ^ 

5. p. name = " Rarranuj a rri' ^ 

6. p. errpl d = t . errpl d ) ) ** 

7. ( 3e) ( enrol I ment ( e) ^ 

8. e. coursel d = c. coursel d ^ 

9. e. rol I No = s. rol I No) 

10. ) 

11. > 
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Problem with unrestricted use of Negation 

What is the result of the query: 

{s . rol I No —-st udent ( s ) > ? 

Infinite answers ! ! 

Unsafe TRC expression : 

Any expression whose result uses "constants / values" that do not 
appear in the instances of any of the database relations. 

Unsafe expressions are to be avoided while specifying TRC queries. 
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Expressive power of TRC and Relational Algebra 

It can be shown that 
both Tuple Relational Calculus and Relational Algebra 
have the same expressive power 

A query can be formulated in (safe) TRC 

if and only if it can be formulated in RA 

Both can not be used to formulate queries involving 
transitive closure 

— find all direct or indirect pre-requisites of a course 

— find all subordinates of a specific employee etc. 
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